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Abstract 

In this paper, we construct odd unimodular lattices in dimensions 
n = 36, 37 having minimum norm 3 and 4s = n — 16, where s is the 
minimum norm of the shadow. We also construct odd unimodular 
lattices in dimensions n = 41,43,44 having minimum norm 4 and 
4s = n - 24. 

1 Introduction 

Shadows of odd unimodular lattices appeared in [5] (see also p. 440]), and 
shadows play an important role in the study of odd unimodular lattices. Let 
L be an odd unimodular lattice in dimension n. The shadow S{L) of L is 
defined to be S{L) = Lq\L, where Lq denotes the even sublattice of L and 
Lq denotes the dual lattice of Lq. Note that the norm of a vector of S{L) is 
congruent to n/4 modulo 2 [5]. 
We define 

cr(L) = 4min(5(L)), 

where min(S'(L)) denotes the minimum norm of S{L). Elkies [8] began the 
investigation of odd unimodular lattices L with long shadows, that is, large 
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cr(L). It was shown in [S] that (j{L) < n and Z" is the only odd unimodular 
lattice L with a{L) = n, up to isomorphism. For the case cj(L) < n, we 
may assume that L has minimum norm at least 2 (see [9], US]). Elkies |9] 
determined all such lattices for the case cr(L) = n — 8. 

For the next case cr(L) = n — 16, Nebe and Venkov |[15j showed that if 
there is an odd unimodular lattice L with minimum norm min(L) > 3 then 
n < 46. Moreover, in this case, it is not known whether there is such a 
lattice with minimum norm 3 or not for only n = 36, 37, 38, 39, 41, 42, 43 (see 
[TOl p. 148] and Tabled]). It follows from [151 Table 1] that there is no odd 
unimodular lattice L with min(L) > 4 for the case cr(L) = n — 16 (see also 
dH Table 2]). 

For the case cr(L) = n — 24, Gaborit [lU] showed that if there is an odd 
unimodular lattice L with min(L) = 4 then n < 47 (see also [HI Table 2]). 
Moreover, in this case, it is not known whether there is such a lattice or not 
for only n = 37,41,43,44,45 (see ^ p. 148] and Table [2]). 

The aim of this paper is to provide the existence of some unimodular lat- 
tices with long shadows whose existences were previously not known. These 
lattices are constructed from self-dual Z^-codes {k = 4,5). The paper is or- 
ganized as follows. In Section [21 we give definitions and some basic results on 
unimodular lattices and self-dual Z^-codes. In Section [3l we give conditions 
to construct odd unimodular lattices L in dimension 36 with min(L) = 3 
and cr{L) = 20 using self-dual Z4-codes by Construction A (Proposition 13. 2p . 
By finding a self-dual Z4-code satisfying these conditions, the first example 
of such a lattice is constructed. This dimension is the smallest dimension 
of an odd unimodular lattice L with min(L) = 3 and (t{L) = n — 16 whose 
existence was previously not known. A new odd unimodular lattice L in 
dimension 36 with min(L) = 4 and cr(L) = 12 is constructed as a neighbor of 
the above lattice. In Section (H by considering self-dual Z^-codes {k = 4,5), 
we construct an odd unimodular lattice L in dimension n with 

(n, min(L), a{L)) =(37, 3,n- 16), (41, 4, n - 24), (43, 4, n - 24), and 
(44, 4, n- 24). 

The current state of knowledge about the existence of unimodular lattices L 
in dimension n with (min(L), cr{L)) = (3, n — 16) and (4, n — 24) is listed in 
Tables [1] and [2l respectively. All computer calculations in this paper were 
done by Magma [2]. 
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2 Preliminaries 



2.1 Unimodular lattices 

A (Euclidean) lattice L C M" in dimension n is unimodular ii L = L*, where 
the dual lattice L* of L is defined as {x G M" | (x, y) E Z for all y E L} 
under the standard inner product {x,y). A unimodular lattice L is even 
if the norm {x, x) of every vector a; of L is even and odd otherwise. An 
even unimodular lattice in dimension n exists if and only if n = (mod 8), 
while an odd unimodular lattice exists for every dimension. The minimum 
norm min(L) of L is the smallest norm among all nonzero vectors of L. Two 
lattices L and L' are isomorphic, if there exists an orthogonal matrix A with 
L' = L ■ A = {xA \ X E L}. The automorphism group of L is the group of 
all orthogonal matrices A with L = L ■ A. 

The theta series Oiiq) of L is the formal power series Oiiq) = J2x&l q^^'^^- 
The kissing number is the second nonzero coefficient of the theta series, that 
is, the number of vectors of minimum norm in L. Conway and Sloane |5] 
showed that when the theta series of an odd unimodular lattice L in dimen- 
sion n is written as 

Ln/8J 

(1) 0L{q) = J2 <^M<ir~''MQy, 

j=0 

the theta series of the shadow S{L) is written as 

(2) esiL){q) = ^-j^^Mir-'^^qy^, 

j=0 

where A8(g) = 911^=1(1 " - q^""f and ^2(9), ^3(g) and 9^{q) are 

the Jacobi theta series [6|. 

2.2 Self-dual Z^-codes and Construction A 

Let Zfc be the ring of integers modulo k, where k is a positive integer greater 
than 1. A Zk-code C of length is a Z^-sub module of Z^. We shall exclusively 
deal with the case k = 4. Two Z^-codes are equivalent if one can be obtained 
from the other by permuting the coordinates and (if necessary) changing the 
signs of certain coordinates. The dual code C"*" of C is defined as = {x G 
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I x-y = for all y G C}, where x-y = Xiyi + - ■ ■+Xnyn for x = (xi, . . . , x„) 
and y = {yi, . . . , yn)- A code C is self-dual if C = C^. Let C be a self-dual 
Zfc-code of length n. Then the following lattice 

Ak{C) = —^{{xi, . . . , Xn) € Z" I (xi mod k, . . . ,Xn mod /c) G C} 

is a unimodular lattice in dimension n. This construction of lattices is called 
Construction A. 



2.3 Self-dual Z4-codes 

Let C denote a Z4-code of length n. The Euclidean weight of a codeword x = 
(xi, . . . , x„) of C is ni(x) + 4n2(x) + n3(x), where nQ,(x) denotes the number 
of components i with Xi = a {a = 1,2,3). The minimum Euclidean weight 
dE{C) of C is the smallest Euclidean weight among all nonzero codewords of 
C . Every Z4-code C of length n has two binary codes C^^^ and C*^^^ associated 
with C: 

^(1) = {c mod 2 I c e C} and C^^) = {c mod 2 | c G Z^, 2c G C} . 

The binary codes C*^^-* and C*-^-* are called the residue and torsion codes of 
C, respectively. If C is self-dual, then C^^^ is a binary doubly even code 
with C(2) = C(i)^ [4]. It is easy to see that min{rf(C(i)), 4d(C(2)))} < 
dsiC), where (i(C^*'*) denotes the minimum weig ht of C« (i = 1,2). In 
addition, dE^C) < 4(i(C*^^^) (see [12]). Also, A4(C) has minimum norm 
min{4, (i^(C)/4} (see [1]). Therefore, if ^4(6*) has minimum norm 3 (resp. 
4), then C must have minimum Euclidean weight 12 (resp. at least 16) and 
C^^-* has minimum weight at least 3 (resp. at least 4). 

Two Z4-codes differing by only a permutation of coordinates are called 
permutation-equivalent. Any self-dual Z4-code C of length n with residue 
code of dimension ki is permutation-equivalent to a code C with generator 
matrix in standard form 

^ ' V O 2/„_2,, 2D J ' 

where A, Bi, B2, D are (1, 0)-matrices, Ik denotes the identity matrix of 
order fc, and O denotes the zero matrix In this paper, when we give a 
generator matrix of C, we consider a generator matrix in standard form ([3]) 
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of C", which is permutation-equivalent to C, then we only list the ki x (n — ki) 
matrix (A -Bi + ) to save space. Note that ( O 2J„_2fci 2D ) in ([3]) 
can be obtained from ( A Bi + 2B2 ) since C"(2) = ^'(1)^. 

3 Dimension n = 36 and cr(L) = n — 16, n — 24 

In this section, we give conditions to construct odd unimodular lattices L 
in dimension n = 36 with min(L) = 3 and cr(L) = n — IQ from self-dual 
Z4-codes by Construction A. By finding a self-dual Z4-code satisfying these 
conditions, the first example of such a lattice is constructed. A new optimal 
odd unimodular lattice L with cr(L) = n — 24 is also constructed from the 
above lattice. 

Let L36 be an odd unimodular lattice in dimension 36 having minimum 
norm at least 3. Using ([T]) and it is easy to determine the possible theta 
series Oi-^^^q) and Os{L-M){,<i) of L36 and its shadow S{L^q)\ 

=1 + (960 - a)q^ + (42840 + 4096/3)g^ 

+ (1882368 + 36a - 98304/3)g^ + ■ ■ ■ , 
OsiLsM =I3q + (a - 60/3)g^ + (3833856 - 36a + 1734/3)g^ + ■ • • , 

respectively, where a and /3 are nonnegative integers. Then, the following 
lemma is immediate. 

Lemma 3.1. Let L be an odd unimodular lattice in dimension 36 having 
minimum norm 3. Then, the kissing number of L is at most 960, and the 
equality holds if and only if a{L) = 20. 

Now, we give a method for construction of unimodular lattices A^IC) 
with min(A4(C)) = 3 and a{A4^{C)) = 20, using self-dual Z4-codes C. It is 
known that a binary [36,^,3] code exists only if A; < 30 (see [3]). Hence, 
the dimension of the residue code of a self-dual Z4-code of length 36 and 
minimum Euclidean weight 12 is at least 6. 

Proposition 3.2. Let C be a self-dual Z^-code of length 36 such that C^^^ is 
a binary doubly even [36,6, 16] code and C^^^ has minimum weight 3. Then 
A^IC) is a unimodular lattice with min(744(C)) = 3 and a{A4{C)) = 20. 
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Proof. Let B be a binary doubly even [36, 6, 16] code such that has 
minimum weight 3. The weight enumerator of B is written as: 



WBiy) = 1 + ay^^ + by^^ + cy^^ + dy^^ + ey^^ + {2^^ - 1 - a - b - c- d- e)y^\ 



where a, 6, c, d and e are nonnegative integers. Since B-^ contains a codeword 
of weight 3, 2^ — 1 — a — 6 — c — (i — e = 0. By the MacWilhams identity, the 
weight enumerator of B^ is given by: 

Wbi- (y) =1 + -(-216 + 4a + 36 + 2c + d)y + (378 - 6a - 66 - 5c - 3d)y'^ 
8 

+ ^(-24024 + 388a + 4036 + 386c + 273d)y^ + ■■■ . 
8 

Since B^ has minimum weight 3, we have 

c = 270 - 6a - 36 and d = -324 + 8a + 36. 

Thus, the weight enumerators of B and B^ are written using a and 6: 

Weiy) =1 + ay^^ + by^° + (270 - 6a - 3b)y'^'^ + (-324 + 8a + 3b)y'^^ 
+ (117-3a-6)?/^^ 
We^iv) =1 + (-1032 + 32a + 8b)y^ + (17649 - 448a - 128b)y^ + ■■■ , 

respectively. Then, only (a, 6) = (27, 36) satisfies the condition that the 
above coefficients in Wsiy) and Ws^iy) are nonnegative integers. Hence, 
the weight enumerators of B and B^ are uniquely determined as 

(4) W^B(y)=l + 27yi6 + 36y20, 

(5) Wb± {y)=l + 120y3 + 945y^ + 5832?/^ + 30576?/'' + 130680?/^ + ■ • • , 
respectively. 



As described in Section [2T3| we have 

(6) min{d(C(i)), 4d(C(2)))} < rfs(C) < 4d{C^''^). 

Hence, dsiC) = 12 and A^IC) has minimum norm 3. Let denote the i-th 
unit vector (5j_i, 6i^2, ■ ■ ■ , ^i.se), for i = 1, 2, . . . , 36, where 6ij is the Kronecker 
delta. By ([5]), there are 120 codewords of weight 3 in C^'^\ and we denote 
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the set of the 120 codewords by Then, A4{C) contains the following set 
of vectors of norm 3: 

± ± I {ji, j2, Js} e S}, 

where S = {supp(x) | x G C^^}, and supp(x) denotes the support of x. 
Hence, there are at least 960 vectors of norm 3 in A4{C). By Lemma |3.H 
the result follows. □ 

It was shown in [16] that there are four inequivalent binary [36, 7, 16] 
codes containing the all-one vector 1. Such a code and its dual code have 
the following weight enumerators: 



1 + 63y^^ + 63y^° + y" 

1 + 945?/^ + 30576?/^ + 471420?/^ + 3977568?/^'^ + 



..36 

,10 



respectively. Let -836,7,1 denote the binary [36, 7, 16] code containing 1 with 
automorphism group of order 1451520 which is the symplectic group Sp{6, 2). 
Using an approach used in [131 Section 4], we verified that -836,7,1 contains 
only one doubly even [36,6, 16] subcode -036,6 such that B^qq has minimum 
weight 3 up to equivalence. The weight enumerators of -836,5 and B^q g are 
given by and (E]), respectively. We verified by Magma that -836,5 has 
automorphism group of order 51840 containing the symplectic group 5*^(4, 3) 
as a subgroup of index 2. 

Starting from a given binary doubly even code B, a method for construc- 
tion of all self-dual Z4-codes C with C^^^ = B was given in [17, Section 3]. 
Using this method, we construct a self-dual Z4-code C36 with C^^ = -830,5 
explicitly. By Proposition 13.21 A^^C^q) is the desired unimodular lattice with 
<j{A4{C3q)) = 20, and we have the following: 

Proposition 3.3. There is a unimodular lattice L in dimension 36 having 
minimum norm 3 with cr{L) = 20. 

We verified by Magma that the unimodular lattice A^IC^q) has auto- 
morphism group of order 1698693120. For the code C36, we give a generator 
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{A 5i + 2^2 ) 



matrix in standard form by only listing the 6 x 30 matrix: 

/ 000010001011100111100010 130113 \ 

011001000101000011101001 231133 

100010010111110001110111 000230 

110011100011001100111111 032133 

011110101100111001011001 321113 

\ 111111111111110000000000 222203 / 

There are three unimodular lattices containing the even sublattice of 
^4(C'36)- We denote the two unimodular lattices rather than A4(C36) by 
A^36 and iVgg. It follows from the theta series of 744(6*36) and S{A4{C3q)) that 
both A'36 and N^q have minimum norm 4 and kissing number 42840, thus, 
^(^se) = o'l^se) = 16. We verified by Magma that the two lattices are 
isomorphic. We also verified by Magma that A'"36 has automorphism group 
of order 849346560, which is different to those of two previously known uni- 
modular lattices with minimum norm 4 and kissing number 42840 in [Ti] . 

Let 6*36,0 be the subcode of C36 consisting of codewords of Euclidean 
weight divisible by 8. Then 6*36,0 is a subcode of index 2 in C*36 (see (TJ 
Lemma 3.1]). By Proposition 3.8 in [7], there is a self-dual Z4-code D^q 
containing C*36,o with A4^{D3q) = N^^. For the code D^q, we give a generator 



matrix in standard form 



{A B1 + 2B2) 



by only listing the 6 x 30 matrix: 

/ 0001101111001000100110 0131310 \ 

1101111000101001010010 1233122 

0111100011110010100011 0121203 

1110100110001110111011 3133300 

0101001101100001101101 1203301 

0000011111111111111110 0022113 



\y 1111111111111100000000 2220232 / 

We verified that the residue code D^^ is equivalent to -836,7,1 • 
Remark 3.4. The remaining three binary [36, 7, 16] codes containing 1 have 
automorphism groups of orders 10752, 1920 and 672 [16]. We denote these 
codes by -836,7,2, -836,7,3 and -835,7,4, respectively. We verified that -835,7,2, 
-836,7,3 and -836,7,4 contain 1, 2 and 1 doubly even [36, 6, 16] subcodes such that 
the dual codes have minimum weight 3, respectively, up to equivalence, and 
the four codes and -835,6 are inequivalent to each other. By Proposition 13. 2[ 
the four inequivalent codes rather than -835,5 also give examples of unimodular 
lattices L with min(L) = 3 and o"(L) = 20. 
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4 Other cases 



4.1 Dimension n = 37 and cr(L) = n — 16 

Let L37 be an odd unimodular lattice in dimension n = 37 having minimum 
norm at least 3. We give the possible theta series of L37 and its shadow 
5(^37): 

^^^^(g) =1 + (1184 - a)q^ + (37962 - 2a + 2048/3)g^ 

+ (1758240 + 36a - 45056/3)g^ + ■ ■ • , 
esiLs7){q) =ii(t'^ + (2a - 59/3)g^^/^ + (8486912 - 70a + 1674/3)g2^/^ + ■ • • , 

respectively, where a and /3 are nonnegative integers. It turns out that L37 
has minimum norm 3 and kissing number 1184 if and only if oiL-yj) = 21. 

It is known that a binary [37, A;, 3] code exists only if < 31 (see [5]). 
Hence, the dimension of the residue code of a self-dual Z4-code of length 37 
and minimum Euclidean weight 12 is at least 6. When n = 37, we have a 
weaker result than Proposition 13.21 

Proposition 4.1. Let B be a binary doubly even [37,6] code such that the 
dual code has minimum weight 3. Then the weight enumerator Wsiy) of B 
is given by: 

(7) WB{y) = 1 + 20y'^ + 42|/2° + y^' or, 

(8) Wniy) = l+y'^ + W + 45y2°. 

Proof. The proof is similar to that of Proposition 13. 2[ Let i? be a binary 
doubly even [37, 6] code such that B^ has minimum weight 3. The weight 
enumerator WB{y) is written as: 

Wsiy) = l + ay' + by' + cy'' + dy'' + ey'' + fy'' + gy'' 

+ hy^^ + {2^-l-a-b-c-d-e-f-g- h)y^\ 

where a, 6, c, c?, e, /, g and h are nonnegative integers. Then the weight enu- 
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merator of B is given by: 

Wb± {y)=l + - (-271 + 8a + 76 + 6c + 5d + 4e + 3/ + 2^ + h)y 
8 

+ -(4761 - 24a - 496 - 66c - 75d - 76e - 69/ - 5Ag - 3lh)y^ 
8 

+ i(-50295 + 1256a + 9596 + 830c + 805d + 820e + 811/ 
8 

+ 714^1 + A65h)y^ H . 

From the condition that has minimum weight 3, we have 

^ = 455 - 28a - 216 - 15c - lOc^ - 6e - 3/, 
h = -639 + 48a + 356 + 24c + I5d + 8e + 3/. 

Thus, the weight enumerators are written as: 

WBiv) =1 + ay' + by' + cy'' + dy'' + ey^' + fy^' 

+ (455 - 28a - 216 - 15c - lOrf - 6e - ?,f)y'^' 
+ (-639 + 48a + 356 + 24c + 15rf + 8e + 3/)?/^^ 
+ (247 - 21a - 156 - 10c - 6rf - 3e - f)y^^, 
Wbi- (y) =1 + (-2820 + 448a + 2806 + 160c + 80ci + 32e + 8f)y^ + ■■■ . 

Then, only 

(a, 6, c, d, e, /) = (0, 0, 0, 20, 42, 1) and (0, 0, 1, 17, 45, 0) 

satisfy the condition that the coefficients in WB{y) are nonnegative integers. 
These cases correspond to ([7]) and (IHD, respectively. □ 

For ([7]) and ([8]), WBJ-{y) is given by: 

(9) Wbi- {y) = l + lS2y^ + 1072?/^ + 6705?/^ + 36324?/'' + ■ ■ ■ , 

(10) Wbi- {y) = l + UOy^ + lOSOy' + 6633?/^ + 36252?/^ + ■ ■ ■ , 

respectively. 

Corollary 4.2. Let C be a self-dual Z^-code of length 37 such that C^^^ is 
a binary doubly even [37,6,12] code and C*^^^ has minimum weight 3. Then 
A4{C) is a unimodular lattice with min(A4(C)) = 3 and kissing number at 
least 1120. 
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Proof. By C has minimum Euclidean weight 12. It follows from fllUp 
that A^IC) has at least 1120 vectors of norm 3. □ 



As a subcode of some binary maximal doubly even code of length 37, 
we found a doubly even [37, 6, 12] code S37 such that 5^ has minimum 
weight 3. The weight enumerators of -B37 and B^-^ are given by ([S]) and fllOp . 
respectively. We verified by Magma that has automorphism group of 
order 120 which is the symmetric group of degree 5. 

Corollary 14.21 only guarantees that ^4(6*) has minimum norm 3 and kiss- 
ing number at least 1120 for a self-dual Z4-code C with C^^^ = B^y. Using 
the method in Section 3], we found a self-dual Z4-code C37 such that 
Cgy'* = i?37 and the kissing number of A4{C^i) is exactly 1184. Therefore, we 
have the following: 

Proposition 4.3. There is a unimodular lattice L in dimension 37 having 
minimum norm 3 with (t{L) = 21. 

We verified by Magma that the unimodular lattice A/j^lCsj) has auto- 
morphism group of order 7864320. For the code C37, we give a generator 
matrix in standard form by only listing the 6 x 31 matrix: 



4.2 Dimension n = 41 and cr(L) = n — 24 

Let L41 be an odd unimodular lattice in dimension 41 having minimum norm 
4. We give the possible theta series of L41 and its shadow 5'(L4i): 



9L^^{q) =1 + (15170 + 128a)g^ + (1226720 - 1792a - 524288/3)g^ + ■ ■ ■ , 
Os{L,M =P<1^'^ + (a - 79/3)g^/^ + (104960 - 55a + 3040/3)g^^/^ + ■ ■ ■ , 



respectively, where a and /3 are nonnegative integers. It turns out that L41 
has kissing number 15170 if and only if o"(L4i) = 17. 



[A 5i + 2^2 ) 



/ 0101001010110011110000011 
0111100111010100000110110 
1010001100010011111110101 
0000001110001100111101100 
1110011111111010100000000 

\ 1001110010000111111111000 



003121 \ 

323200 

313301 

033031 

000132 

220010 / 
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Let C41 be the Z4-code with generator matrix in standard form ([3D, where 
(A Bi + 2B2 ) is hsted in Figure [T] We verified that C41 is a self-dual Z4- 
code of minimum Euclidean weight 16 such that A^lC^i) has kissing number 
15170. Hence, we have the following: 

Proposition 4.4. There is a unimodular lattice L in dimension 41 having 
minimum norm 4 with (j{L) = 17. 



{A B1 + 2B2) 



( 10111111111001000010001 101031013 \ 

11001100111111100111000 112233010 

01101100001100110110100 001332012 

11010101000111001010100 023102310 

11111010110101011110111 033211301 

10000101001101101010101 132003201 

11100110011010001101111 210211330 

01110001111111010000111 230321312 

V 01101110010011001111011 232022022 / 



Figure 1: Generator matrix of C41 

The residue code C'^^} is a binary doubly even [41, 9, 12] code with a trivial 
automorphism group and weight enumerator: 



1 + + 8%^^ + 288y^" + 108?/^^ + 232/^« + 2y 



,16 



,20 



24 



,28 



,32 



4.3 Dimension n = 43 and oiV) 



n 



24 



Let L43 be an odd unimodular lattice in dimension 43 having minimum norm 
4. We give the possible theta series of L43 and its shadow 5'(L43): 

^^^^(g) =1 + (9030 + 32a)g^ + (941184 - 320a - 131072/3)g^ + ■ ■ ■ , 



^5(L43)(g) =/3r + (« - 77/3)g^^/^ + (660480 - 53a + 2883/3)g^^/^ + ■ ■ ■ , 

respectively, where a and /3 are nonnegative integers. It turns out that L43 
has kissing number 9030 if and only if cr(L43) = 19. 

Let C43 be the Z4-code with generator matrix in standard form ([3]), where 
( y4 -Bi + 2i?2 ) is listed in Figure [2l We verified that C43 is a self-dual Z4- 
code of minimum Euclidean weight 16 such that A^iC^'^ has kissing number 
9030. Hence, we have the following: 
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Proposition 4.5. There is a unimodular lattice L in dimension 43 having 
minimum norm 4 with cr(L) = 19. 



[A B1 + 2B2) 



( 01010011110100111 
01100001111010111 
10100011110100010 
00001111111011100 
01101101000000110 
00011011001111100 
00111011110010110 
00100000101001101 
11000010110100011 
01011101010110101 
10001011010111000 
00001000111100101 

y 11111111111111000 



0033202030013 \ 
3212001202013 
1122313032032 
1100211211331 
3300133330012 
2213322021123 
1230201103220 
0121022213003 
1012310010101 
3321023022100 
3021302111320 
3231010323110 
0222002002232 ) 



Figure 2: Generator matrix of C43 

The residue code Cjg^ is a binary doubly even [43, 13, 12] code with a 
trivial automorphism group and weight enumerator: 

1 + 29y^2 + 1067y^^ + 3498^^° + 3010y^^ + 569y^^ + ISy^^. 

4.4 Dimension n = 44 and oiV) = n — 24 

Let L44 be an odd unimodular lattice in dimension 44 having minimum norm 
4. We give the possible theta series of L44 and its shadow S'(L44): 

^^^^(g) =1 + (6600 + 16a)g^ + (811008 - 128a - 65536/3)g^ + • • • , 
^5(L44)(g) =/3g + (a - 76/3)g3 + (1622016 - 52a + 2806/3)g^ + • • • , 

respectively, where a and ^ are nonnegative integers. It turns out that L44 
has kissing number 6600 if and only if a{L^^ = 20. 

Let C44 be the Fs-code of length 44 whose generator matrix is 

A B 

I22 _^T j^T 
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where A and B are 11 x 11 negacirculant matrices with the first rows 



(1, 0, 0, 0, 0, 3, 3, 0, 1, 0, 3) and (0, 1, 1, 0, 2, 1, 0, 0, 0, 2, 3), 
respectively, that is, A and B have the following form 



ri 


r2 


^^3 ■ 


■ ni 




ri 


r2 ■ 




-^10 




ri ■ 


■ rg 


-r2 


-^"3 


-r4 ■ 


■ ri 



and A'^ denotes the transposed matrix of A. Since AA'^ + BB^ = AIu, C44 
is self-dual. In addition, it can be checked that C44 has the following weight 
enumerator: 

1 + 924y^2 ^ i848yi3 + i9272|/^^ + 91168?/^^ + ■ ■ ■ . 

We verified by Magma that the unimodular lattice Ar,[C4^4) has minimum 
norm 4 and kissing number 6600. Hence, we have the following: 

Proposition 4.6. There is a unimodular lattice L in dimension 44 having 
minimum norm 4 with (j{L) = 20. 

Our computer search failed to discover a unimodular lattice with long 
shadow using a self-dual Z4-code for this case and the remaining cases that 
the existences are not known. 



4.5 Summary 

As a summary, we list the number 7^ of known non- isomorphic unimodular 
lattices L in dimension n with min(L) = 3 and cr(L) = n — 16 (resp. min(L) = 
4 and cr(L) = n — 24) in Table [1] (resp. Table |2]). Both tables update the two 
tables given in [TDl p. 148]. We remark that the existence of a unimodular 
lattice L in dimension 37 having minimum norm 4 is still unknown for any 
a{L) (see [H]). 

Acknowledgment. The author would like to thank the anonymous referee 
for helpful suggestions that improved Proposition 13.21 and Corollary 14.21 This 
work was supported by JST PRESTO program. 
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Table 1: Unimodular lattices L with min(L) = 3 and o"(L) = n — 16 



n 


# 


References 


n 


# 


References 


23 


1 


(see [15]) 


35 


> 1 


m 


24 


1 


(see [15]) 


36 


> 1 


^4(^36) in Section [3] 


25 





(see [15]) 


37 


> 1 


>l4(C37) in Section H 


26 


1 


(see [E]) 


38 


? 




27 


2 


(see [E]) 


39 


? 




28 


36 


(see [15]) 


40 


> 1 


(see |I0]) 


29 


> 1 


US] 


41 


? 




30 


> 1 


US] 


42 


? 




31 


> 1 


[E] 


43 


? 




32 


> 1 


m 


44 





[IS] 


33 


> 1 


US] 


45 





[15] 


34 


> 1 




46 


1 


m 
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n 


# 


References 


n 


# 


References 
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42 


> 1 


(see do]) 
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> 3 


[M], ^4(^36) in Section El 


43 


> 1 
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37 


? 




44 


> 1 


^5(6*44) in Section m 


38 


> 1 


(see [To]) 


45 


? 




39 


> 1 
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40 


> 1 


(see HO]) 


47 


> 1 
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41 


> 1 
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